\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4}{\section{tree\-:\-:btree\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$ Class Template Reference}
\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4}\index{tree\-::btree\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$@{tree\-::btree\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$}}
}


partial specialization for iterators in a threaded binary tree representation///  




{\ttfamily \#include $<$binary\-\_\-tree\-\_\-iter.\-h$>$}



Inheritance diagram for tree\-:\-:btree\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$\-:
\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=262pt]{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4__inherit__graph}
\end{center}
\end{figure}


Collaboration diagram for tree\-:\-:btree\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$\-:
\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4__coll__graph}
\end{center}
\end{figure}
\subsection*{Protected Types}
\begin{DoxyCompactItemize}
\item 
\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a4648c4864eba8e9052872c7d992a1114}{typedef \hyperlink{structtree_1_1btree__threaded__node}{btree\-\_\-threaded\-\_\-node}$<$ T $>$ {\bfseries N}}\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a4648c4864eba8e9052872c7d992a1114}

\end{DoxyCompactItemize}
\subsection*{Protected Member Functions}
\begin{DoxyCompactItemize}
\item 
\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a640a000899f88eeb630efd72d094e9a7}{{\bfseries btree\-\_\-iterator} (\hyperlink{structtree_1_1btree__threaded__node}{N} $\ast$node, \hyperlink{structtree_1_1btree__threaded__node}{N} $\ast$root)}\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a640a000899f88eeb630efd72d094e9a7}

\item 
\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a58d5ff373ab261c2e19b61356c959aa3}{bool {\bfseries equal} (const \hyperlink{classtree_1_1btree__iterator}{btree\-\_\-iterator}$<$ T, \hyperlink{structtree_1_1btree__threaded__node}{N} $>$ \&other) const }\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a58d5ff373ab261c2e19b61356c959aa3}

\item 
\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a79f975e8236e6bc9f5567897da84b874}{T \& {\bfseries dereference} () const }\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a79f975e8236e6bc9f5567897da84b874}

\item 
\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a05c30c85486c0429b543b1de8353b784}{virtual void {\bfseries increment} ()}\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a05c30c85486c0429b543b1de8353b784}

\item 
\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_aea618d827646c2dc88f6aaed6076485c}{virtual void {\bfseries decrement} ()}\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_aea618d827646c2dc88f6aaed6076485c}

\end{DoxyCompactItemize}
\subsection*{Protected Attributes}
\begin{DoxyCompactItemize}
\item 
\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a95443920e3a32b37c162c69cd41e6c96}{\hyperlink{structtree_1_1btree__threaded__node}{N} $\ast$ {\bfseries m\-\_\-\-Current}}\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a95443920e3a32b37c162c69cd41e6c96}

\item 
\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a8be171dbc88d3daf451dee7d7b969bf3}{\hyperlink{structtree_1_1btree__threaded__node}{N} $\ast$ {\bfseries m\-\_\-\-Root}}\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_a8be171dbc88d3daf451dee7d7b969bf3}

\end{DoxyCompactItemize}
\subsection*{Friends}
\begin{DoxyCompactItemize}
\item 
\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_ac09f73e325921cc50ebcd96bed0f8096}{class {\bfseries boost\-::iterator\-\_\-core\-\_\-access}}\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_ac09f73e325921cc50ebcd96bed0f8096}

\item 
\hypertarget{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_aaa5ba4484341fef93d9f0f42304b1290}{{\footnotesize template$<$typename $>$ }\\class {\bfseries c\-Threaded\-Rep}}\label{classtree_1_1btree__iterator_3_01T_00_01btree__threaded__node_3_01T_01_4_01_4_aaa5ba4484341fef93d9f0f42304b1290}

\end{DoxyCompactItemize}


\subsection{Detailed Description}
\subsubsection*{template$<$typename T$>$class tree\-::btree\-\_\-iterator$<$ T, btree\-\_\-threaded\-\_\-node$<$ T $>$ $>$}

partial specialization for iterators in a threaded binary tree representation/// 

binary tree iterator base class uses boost\-::iterator\-\_\-facade to implement the iterator !the threaded tree iterators are bidirectional 

The documentation for this class was generated from the following file\-:\begin{DoxyCompactItemize}
\item 
tree/binary\-\_\-tree\-\_\-iter.\-h\end{DoxyCompactItemize}
